﻿// 不匹配括号 BRACKETS2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/BRACKETS2

最佳白是T1大学的数学研究生。最近，他完成了一篇论文，并决定对其进行润色。当他开始从头阅读时，他意识到其中一些公式存在问题：一些括号不匹配！由于论文中有很多公式，他决定用计算机程序来检查它们的有效性。

以下类型的括号包含在最佳白的论文中：

圆括号由 ( 打开，由 ) 关闭。
花括号由 { 打开，由 } 关闭。
方括号由 [ 打开，由 ] 关闭。
当满足以下条件时，认为一个公式是匹配的：

每个括号都有相应的配对。( 对应 ), [ 对应 ],等等。
每个括号对先打开，后关闭。
没有两对括号相互交叉。例如，[(]) 不匹配。
编写一个程序来帮助最佳白检查他的每个公式是否匹配。为了简化问题，除了括号以外的所有内容都被从公式中移除。

输入：
输入的第一行将包含测试用例数 C (1≤C≤100)。每个测试用例以一个字符串的形式单独给出。字符串只包含 "{}" 中的字符（为了清晰起见加引号）。字符串的长度不超过10,000。

输出：
对于每个测试用例，如果公式匹配，则打印一行 "YES"；否则打印 "NO"。 (为了清晰起见加引号)

示例输入：
3
()()
({[}])
({}[(){}])

示例输出：
YES
NO
YES
*/
int main()
{
    std::cout << "Hello World!\n";
}

 